/**
 * @file e1_t2_q4.c
 * @date 2022-03-01
 * 
 * @copyright Copyright (c) 2022 cnzyx MIT Licence
 * 
 */

#include<stdio.h>
#include<stdlib.h>

int fun(int num1,int num2){
    if(num1<num2){
        return fun(num2,num1);
    }
    int temp;
    temp=num1%num2;
    while(temp){
        num1=num2;
        num2=temp;
        temp=num1%num2;
    }
    return num2;
}

// // 递归 recursion
// int fun(int num1,int num2){
//     if(num1<num2){
//         return fun(num2,num1);
//     }
//     if(num2==0){
//         return num1;
//     }
//     else{
//         return fun(num2,num1%num2);
//     }
// }

int fun2(int num1,int num2){
    int i=1;
    while((num1*i)%num2!=0){
        i++;
    }
    return num1*i;
}

int main(int argc, char const *argv[])
{
    //UTF-8
    system("chcp 65001");

    int in_num1,in_num2,result;
    printf("请输入两个非0正数：");
    scanf("%d %d",&in_num1,&in_num2);
    result=fun(in_num1,in_num2);
    printf("最大公约数：%d\n",result);
    result=fun2(in_num1,in_num2);
    printf("最小公倍数：%d\n",result);

    //Pause console
    system("pause");
    return 0;
}
